package main

import (
	"fmt"
	"sort"
)

// //时间复杂度为 O(log (m+n))
// func findMedianSortedArrays(nums1 []int, nums2 []int) float64 {
// 	mid := (len(nums1) + len(nums2)) / 2
// 	if len(nums1) > len(nums2) {
// 		nums1, nums2 = nums2, nums1
// 	}
// 	if len(nums1) < mid/2
// 	奇数个
// 	for mid > 0 {
// 		if nums1[mid/2] < nums2[mid/2] {

// 		}
// 	}

// 	return 0
// }

//时间复杂度：排序遍历全部数组 (m+n)
func findMedianSortedArrays1(nums1 []int, nums2 []int) float64 {
	nums1 = append(nums1, nums2...)
	if len(nums1) == 0 {
		return 0
	}
	sort.Ints(nums1)
	mid := len(nums1) / 2
	if len(nums1)%2 == 0 {
		return (float64(nums1[mid]) + float64(nums1[mid-1])) / 2
	} else {
		return float64(nums1[mid])
	}
}

func main() {
	nums1 := []int{}
	nums2 := []int{}
	nums1 = append(nums1, nums2...)
	fmt.Println(nums1, len(nums1))
	findMedianSortedArrays1(nums1, nums2)
}
